RALib: A LearnLib extension for inferring EFSMs

نویسندگان

  • Sofia Cassel
  • Falk Howar
  • Bengt Jonsson
چکیده

Active learning of register automata infers extended finite state machines (EFSMs) with registers for storing values from a possibly infinite domain, and transition guards that compare data parameters to registers. In this paper, we present RALib, an extension to the LearnLib framework for automata learning. RALib provides an extensible implementation of active learning of register automata, together with modules for output, typed parameters, mixing different tests on data values, and directly inferring models of Java classes. RALib also provides heuristics for finding counterexamples as well as a range of performance optimizations. Compared to other tools for learning EFSMs, we show that RALib is superior with respect to expressivity, features, and performance.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Demonstrating Learning of Register Automata

We will demonstrate the impact of the integration of our most recently developed learning technology for inferring Register Automata into the LearnLib, our framework for active automata learning. This will not only illustrate the unique power of Register Automata, which allows one to faithfully model data independent systems, but also the ease of enhancing the LearnLib with new functionality.

متن کامل

Algorithms for Inferring Register Automata - A Comparison of Existing Approaches

In recent years, two different approaches for learning register automata have been developed: as part of the LearnLib tool algorithms have been implemented that are based on the Nerode congruence for register automata, whereas the Tomte tool implements algorithms that use counterexample-guided abstraction refinement to automatically construct appropriate mappers. In this paper, we compare the L...

متن کامل

Extended Finite-state Machine Inference with Parallel Ant Colony Based Algorithms

This paper addresses the problem of inferring extended finite-state machines (EFSMs) with parallel algorithms. We propose a number of parallel versions of a recent EFSM inference algorithm MuACO. Two of the proposed algorithms demonstrate super-linear speedup.

متن کامل

Active Learning for Extended Finite State Machines12

We present a black-box active learning algorithm for inferring extended finite state machines (EFSM)s by dynamic black-box analysis. EFSMs can be used to model both data flow and control behavior of software and hardware components. Different dialects of EFSMs are widely used in tools for modelbased software development, verification, and testing. Our algorithm infers a class of EFSMs called re...

متن کامل

A Formal Approach for Analysis and Testing of Reliable Embedded Systems

In this paper, a framework for the specification of embedded systems described as ’predicated’ extended finite state machines (p-EFSMs) is proposed. Compared to simple FSMs, p-EFSMs allow the control flow and the data flow description of hardware modules or software processes. We introduce a new variant of the EFSM model, a so-called ’predicated’ EFSM that extends the usual EFSM. This extension...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015